//求两个整数的最大公约数
import java.util.Scanner;
public class Gcd {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入第一个整数：");
        int num1= sc.nextInt();
        System.out.println("请输入第二个整数：");
        int num2=sc.nextInt();
        int min=0;
        if(num1<num2)//先求出两个数里的较小数
        {
            min=num1;
        }
        else{
            min=num2;
        }
        for (int i = min; i >0 ; i--) { //此步关键 先从较大的值开始遍历
            if((num1%i==0)&&(num2%i==0))//同时被两个数整除65
            {

                System.out.println("最大公约数是"+i);
                break;//打印一次得到最大公约数则跳出循环
            }

        }

    }
}
